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GIBBS FIELDS: UNIQUENESS AND DECAY OF 
CORRELATIONS. REVISITING DOBRUSHIN AND 

PECHERSKY 

DIANA CONACHE, YURI KONDRATIEV, YURI KOZITSKY, 

AND TANJA PASUREK 


Abstract. We give a detailed and refined proof of the Dobrushin- 
Pechersky uniqueness criterion extended to the case of Gibbs fields on 
general graphs and single-spin spaces, which in particular need not be lo¬ 
cally compact. The exponential decay of correlations under the unique¬ 
ness condition has also been established. 


1. Introduction 


A random field on a countable set L is a collection of random variables 
- spins, indexed by £ G L. Each variable is defined on some probability 
space and takes values in the corresponding single-spin space Typically, 

it is assumed that each is a copy of a Polish space H. In a ‘canonical 
version’, the probability space is p,), where p, is a probability 

measure on the Borel u-held Then also p, is referred to as random 

field. A particular case of such a field is the product measure of some single¬ 
spin probability measures a£. Gibbs random fields with pair interactions 
are constructed as ‘perturbations’ of the product measure by the 

‘densities’ 



where Wu/ ; H x 5 —)• M are measurable functions - interaction potentials, 
whereas the sum is taken over the set E C L x L such that 7 ^ 0 for 
G E. The latter condition defines the underlying graph G = (L, E). 
For bounded potentials, the perturbed measures usually exist. Moreover, 
there is only one such measure if the potentials are small enough and the 
underlying graph is enough ‘regular’. If the potentials are unbounded, both 
the existence and uniqueness issues turn into serious problems of the theory. 
Starting from the first results in constructing Gibbs fields with ‘unbounded 
spins’ attempts to elaborating tools for proving their uniqueness were 
being undertaken laiHlE!. However, except for the results of m obtained 
for the potentials and single-spin measures of a special type, and also for 
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methods applicable to ‘attractive’ potentials, see miiisiES], there is only 
one work presenting a kind of general approach to this problem. This work 
is due to R. L. Dobrushin and E. A. Pechersky [8], which was first published 
in Russian and later on translated to English. In spite of its great impor¬ 
tance, the work remains almost unknown (it has been cited only few times) 
presumably for the following reasons: (i) the English translation in [8] was 
made with numerous typos and errors of mathematical nature, whereas the 
Russian version is inaccessible for the most of the readers; (ii) most of the 
proofs in [8] are very involved and complex, and essential parts of them 
are only sketched or even missing. In the present publication, we give a 
refined and complete proof of the Dobrushin-Pechersky result extended in 
the following directions: (a) we do not employ the compactness arguments 
crucially used in [8]; (b) we settle (in Proposition 12.31 below! the measura¬ 
bility issues not even discussed in [8]; (c) instead of the cubic lattice we 
consider general graphs as underlying sets of the Gibbs fields. The refine¬ 
ment consists, among others, in explicitly calculating the threshold value of 
K in (12.141) and the constants in the basic estimates in Lemma 13.71 Due to 
(a), as the single-spin spaces H one can consider just standard Borel spaces, 
e.g., infinite dimensional spaces which are not locally compact, see mm- 
Due to (c), one can apply the criterion to varios models employing graphs as 
underlying sets. One can also apply the criterion to the equilibrium states 
of continuum particle systems, see [22l Chapter 4] and Section below. 

The structure of this paper is as follows. In Section [2l we give necessary 
preliminaries and formulate the results in Theorems 12.61 and 12.71 Section 
[3] contains the proof of these theorems based on the estimates obtained in 
Lemmas [3771 and 13.81 respectively, as well as on a number of other facts 
proved thein. In Section HI we perform detailed constructions yielding the 
proof of the mentioned lemmas. 


2. Setup and the Result 

2.1. Notations and preliminaries. The underlying set for the spin con¬ 
figurations of our model is a countable simple connected graph (L, E). For a 
vertex £ € L, by dt we denote the neighborhood of i, i.e., the set of vertices 
adjacent to i. The vertex degree Ai is then the cardinality of di. The only 
assumption regarding the graph is that 

supZ\£ =: A < oo, (2T) 

eel 

i.e., the vertex degree is globally bounded. A given V C L is said to be an 
independent set of vertices if 


€ V 97 n V = 0. 


(2.2) 
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The chromatic number x € N is the smallest number such that 
x-i 

L = Vj, Vj — independent, j = 0,..., x — 1- (2-3) 

j=0 

Obviously, x < + 1. However, by Brook’s theorem, see, e.g., m, for our 

graph we have that x ^ 2\. 

For a measuarble space {E,£), by V{E) we denote the set of all proba¬ 
bility measures on £. All measurable spaces we deal with in this article are 
standard Borel spaces. The prototype example is a Polish space endowed 
with the corresponding Borel u-field. For a € 'P{E) and a suitable function 
f : E ^ M, we write 

0 '(/) = / fdcr. 

Je 

For our model, the single-spin spaces ^ € L, are copies of a 

standard Borel space Then the configuration space A = H*- 

equipped with the product cr-field B{X) = B{E^) is also a standard Borel 
space. Likewise, for a nonempty D C L, is the product of f € D. 
Its elements are denoted by xd = {xi)£^D, whereas the elements of X are 
written simply as x = {xi)££\_. For y,z ^ X, by yo x zqc we denote the 
configuration x € A such that xd = yo and xd= = D'’ := L \ D. For 

D C L, we denote Ad = B{rP’') and write if D = {£}. 

Definition 2.1. Given I" € L, let vr^ := {irf : x € A} C Vi^i) be such that 
the map A 9 x i—>■ G M is A^-measurable for each A G B^Ei). A family 

TT = {vr^l^gL of the maps of this kind is said to be a one-site specification. 

Definition 2.2. A given y G A(A) is said to be consistent with a one-site 
specification vr in a given D C L if /i(-|A£)(x) = for ^-almost all x and 
each G D. By AId(^) we denote the set of all y G A(A) consistent with vr 
in D. We say that y is consistent with tt if it is consistent in L, and write 
just Af(7r) in this case. 

Obviously, y G M{'k) if and only if it satisfies the following equation 



= ^ h{dy), 

which holds for every ^ G L and A G B{X). Here, for y (z 'B, 5ri (z EiB) is 
the Dirac measure centered at y and 1a stands for the indicator of A. 

For a standard Borel space {E,£), let (A^,£’^) be the product space. For 
cr, G A(A), let g G A(A^) be such that g{A x E) = cr{A) and g{E x A) = 
?(A) for all A G B{E). Then we say that p is a coupling of a and <^. By 
C(a,g) we denote the set of all such couplings. 
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For ^,r] gE, we set 

r 0, if C = 7?; 
v{^,r]) = < 

[ 1, otherwise, 

which is a measurable function on since H is a standard Borel space. 
Then we equip 'P(H) with the total variation distance 

d((T, ?) = sup - ?(^)|, (2.5) 

AeBiE) 

that, by duality, can also be written in the form 

(i((T,?)= inf / v{C,r])Q{dC,dT]). 
ceCias) Je‘2 

Proposition 2.3. For each i G i. and {x,y) G X‘^, there exists G 
C(7r|,7r|') such that: (a) for each B G BfE'j), the map X‘^ 3 {x,y) eA g^’^{B) 
is Xf -measurable; (b) the following holds 

d{'Kf,'K\) = drj). ( 2 . 6 ) 

Proof. Set 

(vr^ Ftt\){A) = min{7r^(T);7r|(T)}, A G B(S^). 

In view of the measurability as in Definition 12.11 the map X^ 3 (x, y) i—?> 
[irf A ttJ){A) is Tl-measurable since, given a G [0,1], we have that 

{ix,y) :a<{Trf A7r|')(^)} = {x : a < TTfiA)}^. 

Then both maps {x, y) i-A (tt^ — 'xf t\ 7r^)(A) and (x, y) i-A (7r| — 'k\){A) 

are Tl-measurable. By (12.5p also {x,y) eA d{7rf,7rf) is measurable in the 
same sense. 

Set Di = {(^,^) : f G Ei}. Since Ei is a standard Borel space, the map 
f, = {iii) € is measurable. Then, for each B G B(E^), we have 
that f)~^(BnB>£) G B(E£), which allows us to define G V{E‘j) by setting 

uj'^’^iB) = {irf A ttI) {'4>~^{B n D£)) . 

The coupling for which (12.6p holds has the form, see [T5l Eq. (5.3), page 
19], 

+ (vrf -Trf A tt^) (g) (tt^ - ^rf A 7r|')/d(7r£ , 7r|). 

Then the Tl-measurability of the maps (x,y) i-A g^’^(Ai x A 2 ), ^ 1,^2 £ 
B{E£), follows by the arguments given above. This yields the proof of claim 
(a) as BfEj) is a product cr-field. □ 

Let w be the family of ; {x,y) G X'^}, £ € L, such that each 

is in V{E‘j) and, for any B G B{Ej), the map {x,y) i-A w^’^{B) is 
measurable. Then ro is a one-point specification in the sense of Definition 
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12.21 which determines the set M{w) of u G V{X‘^) consistent with w. Like 
in (j2.4|) . u G Ad{w) if and only if it satisfies 

v{B) = f f lB{x,y)zuf'^{dxi,dxi) (2.7) 

Jx2 Jx'2 

^ Y\^ye>idxi')^ye>(.dxB)v{dy,dy), 
i'+i 

which holds for all G L and B G 

Proposition 2.4. Suppose that roj’* G C{TT^,TTf) for all i € L and x,x G X. 
Then eaeh v G M.{vo) is a eoupling of some /ii ,//2 G A4(7r). 


Proof. The equality pi(A) = x X), A G 13(X), determines a probability 
measure on X. Thus, for A G 13{X), by (12.711 we get 


hi{A) 




Therefore, solves (12.41) and hence G A4(7r). The same is true for the 
second marginal measure fj, 2 - C 


2.2. The results. Our main concern is under which conditions imposed 
on the family tt the set A4(7r) contains one element at most. If each nf 
is independent of x, the unique element of A4(7r) is the product measure 
which readily follows from (j2.4jl . Therefore, one may try to relate 
the uniqueness in question to the weak dependence of irf on a:, formulated 
in terms of the metric defined in (12.6j) . Thus, let us take x,y G X such 
that X = y off some i' G di, and consider d{TTf,TT^). If this quantity were 
bounded by a certain kui, uniformly in x and y, this bound (Dobrushin’s 
estimator, cf. [H pp. 20, 21]) could be used to formulate the celebrated 
Dobrushin uniqueness condition in the form 

sup =: K < 1. (2-8) 

e'£d£ 

However, in a number of applications, especially where H is a noncompact 
topological space, the mentioned boundedness does not hold. The way of 
treating such cases suggested in [8] may be outlined as follows. Assume that 
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there exists a matrix {ki£i) with the property as in (12.81) such that, for each 
^ € L, the following holds 

< E Ku'v{xt>,ye'), (2.9) 

e'eae 

for X and y belonging to the set 

Xi{h, K):={xeX : h{xe) < K for all i' G d£}. (2.10) 

Here K > 0 is a parameter and /i : H —>■ [0, +oo) is a given measurable 
function. Clearly, if h is bounded, then Xi{h,K) = X for big enough K, 
and hence (|2.9p turns into the mentioned Dobrushin condition. Thus, in 
order to cover the case of interest we have to take h unbounded and nf- 
integrable, with an appropriate control of the dependence of 7r^(/i) on x. 
Namely, we shall assume that, for each 1' G L and x (z X, the following holds 

<(h) < 1 + X] (2.11) 

£'ede 

for some matrix c = (c^^/), which satisfies 

(a) cif,! > 0; {h) sup ^ c^/ =: c < 1/Z\^. (2.12) 

In the original work [8], the first summand on the right-hand side of (j2.1ip 
is a constant C > 0, the value of which determines the scale of K, see (12.10^ . 
We thus take it as above for the sake of convenience. 


Definition 2.5. Let h, K, k, and c be as in (|2.8p - (I2.12p . Then by 
n(/i, K, K, c) we denote the set of one-site specifications vr for which both 
estimates (j2.9p . (j2.10l) and (12.110 hold true for each G L. 


Given y G M.{7r), the integrability assumed in (12.lip does not yet imply 
that h is ^-integrable. For vr satisfying (12.lip , by Af(7r,/i) we denote the 
subset of M{'k) consisting of those measures for which the following holds 


y{h) := sup 
teL 



h{x()y{dx) < oo. 


(2.13) 


In a similar way, we introduce the set A1 d('^)^) for a given D C L, cf. 
Definition 12.21 

From now on we fix the graph, the function h, and the matrices c and k. 
Thereafter, we set 


4Z\Wi _ 2Z\W1(2 z1X-i + i_cZ\x)1 

c{1 — k)’ (1 — k)2(1 — cZ\x) J 


(2.14) 


Theorem 2.6. For each K > and vr G H{h,K,K,c), the set A4(7r,/i) 
eontains at most one element. 


An important characteristic of the states y G A4{tt) is the decay of corre¬ 
lations. Fix two distinct vertices ii,i 2 G L and consider bounded functions 
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f,g:X—>- M+, such that / is /^(H^J-measurable and g is ;S(H£ 2 )-nieasurable. 
Set 


Cov^(/; g) = g,{fg) - n{f)n{g), 
and let 6 denote the path distance on the underlying graph. 


Theorem 2.7. Letn and K be as in Theoreim \2.fk and M{TT,h) be nonempty 
and hence contain a single state pL. Let also f and g be as just described and 
II • I loo denote the sup-norm on X. Then there exist positive Ck and ax, 
dependent on K only, such that 

\Cov^{f;g)\ < C'i^||/||oo||£/||ooexp[-ai^(i(£i,£ 2 )] • (2.15) 


2.3. Comments and applications. Let us make some comments to the 
above results. For further comments related to the proof of these results see 
the end of Section [3l 

• According to [201 Section 8], the elements of Ai{7r) as in Definition 
12.21 are one-site Gibbs states. In [9l Theorem 1.33, page 23] and pOl 
Section 8], there are given conditions under which the elements of 
M.{7r) are ‘usual’ Gibbs states, e.g., in the sense of [H Definition 
1.23, page 16]. This, in particular, holds if vr is a subset of the set of 
all local kernels IId defined for all finite D C L, which determine the 
states. In this case, Theorem 12.61 yields the existence and uniqueness 
of the usual states, see [22] . 

• The condition in (12.131) is usually satisfied for tempered measures, 
i.e., for those elements of A4{tt) which are supported on tempered 
configurations, cf., e.g., [H]. 

• As mentioned above, we do not require that h be compact in the 
sense of [8]. This our extension gets important if one deals with 
single-spin spaces which are not locally compact, e.g., with spaces of 
Holder continuous functions as in UlttllllH]. 

• In contrast to [8l Theorem 1], in ()2.14p we give an explicit expression 
for the threshold value AT*, which depends only on the parameters 
of the underlying graph and on the norms c and R. 

• The novelty of Theorem 12.71 consists in the following. The decay 
of correlations under the uniqueness condition was proven only for 
compact single-spin spaces, see [12], where the classical Dobrushin 
criterion can be applied. For ‘unbounded spins’, the corresponding 
results are usually obtained by cluster expansions, see, e.g., [21] . 
where the correlations are shown to decay due to ‘weak enough’ 
interactions’ and no information on the number of states is available. 

• The parameters Ck and ax in (|2.15p are also given explicitly, see 
(|3.24p below. 

Now we turn to briefly outlining possible applications of Theorems 12.61 
and \T7\ A more detailed discussion of this issue can be found in m , see 
also the related parts of m- Further results in these directions will be 
published in forthcoming articles. 
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By means of Theorems 12.61 and 12.71 the uniqueness of equilibrium states 
and the decay of correlations can be established in the following models: 

• Systems of classical A^-dimensional anharmonic oscillators described 
by the energy functional 

H{x) = V{^,) + Y TV E N 

i&L h,U)GE 

• Systems of quantum A^-dimensional anharmonic oscillators described 
by the Hamiltonian 

teL {e,i')eE 

where q£ = {q^^\ ■ ■ ■, q^/^'^) is the position operator and Hi is the one- 
particle Hamiltonian defined on the corresponding physical Hilbert 
space. States of such models are constructed in a path integral ap¬ 
proach as probability measures on the products of continuous peri¬ 
odic functions, which are not locally compact, see [HttiittH]. 

• Systems of interacting particles in the continuum (e.g. M'^), includ¬ 
ing the Lebowitz-Mazel-Presutti model m, and systems of ‘parti¬ 
cles’ lying on the cone of discrete measures introduced in m- Note 
that to continuum systems the original version [8] of the Dobrushin- 
Pechersky criterion was used in mm- 

3. The Proof of Theorems 12.61 and 12.71 

3.1. The ingredients of the proof. First we introduce the notion of lo¬ 
cality. By writing D d L we mean that D is a nonempty finite subset of 
L. For such D, elements of C 13{X) are called local sets. A function 

/ : A —>■ M is called local if it is B(H^)-measurable for some D d L. Likewise, 
B E is local if H E H((H x for such D. Locality of functions 

/ : —>■ R is defined in the same way. 

Lemma 3.1. Given a one-site specification vr and /ri ,^2 G suppose 

there exists u* E C{fii,fi 2 ) such that 

/ v{xe,y£)nfidx,dy) =0, (3.1) 

Jx^ 

holding for all ^ E L. Then pLi = fi 2 - 

Proof. Local sets A C A are measure defining, that is, /ri,/i 2 G 
coincide if they coincide on local sets. For A E and the indicator I^, 

we have 

|Ia(x) -lA{y)\ < ^u(xr,2/£), 
eeD 


|/xi(A) -fa2{A)\ < 


E 

£GD 



v{xi,yi)vfidx,dy) = 0, 


and then 
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which yields the proof. 


□ 


The proof of Theorem 12.61 will be done by showing that, for each Hi, fJ .2 € 
M.{Tr,h), the set contains a certain u* such that (13.111 holds. This 

coupling u* will be obtained by taking the limit in the topology of local 
setwise convergence, cf. [9], which we introduce as follows. 

Definition 3.2. A net {i^a}a£i C V{X‘^) is said to be convergent to a u* € 
V{X‘^) in the topology of local setwise convergence (T-topology, for short), 
if Va{B) —>■ for all local B G B{X‘^). Or, equivalently, Uq(/) —>■ u*(/) 

for all bounded local functions. The same definition applies also to nets 


{^J‘a]a£I C V{X). 


Note that the T-topology is Hausdorff, but not metrizable if H is not a 
compact topological space. 

Lemma 3.3. Given Hi,fi 2 £ 'B{X), let {iya}a£i C C{fii,fi 2 ) be convergent 
to a certain v G V{X‘^) in the 2,-topology. Then v G C{fii,p,2)- 

The proof of this lemma is rather obvious. The coupling in question u* 
will be constructed within a step-by-step procedure based on the mapping 



where £ G L, is as in ()2.6p . and / : M is a function such that both 

u(/) and the integral on the right-hand side of (j3.2p exist. 

Lemma 3.4. For each ^ G L, the mapping i3.S\) has the following properties: 
(a) if v € C{fii,fi2) for some Hi,H 2 G Af( 7 r), then also G C{fii,fi2); (b) 
if f is Fi{X‘^)-measurable and v-integrable, then (i?£u)(/) = u(/). 

Proof. Claim (a) is true since g^’^ G C{7rf,Tr^) for all x,y € X. Claim (b) 
follows by the fact that the considered / in (j3.2p is independent of and rj, 
and that g^’^ is a probability measure. □ 

Given G L, we set 


Yi = G X^ : v{x},xj) < ^ v{xl,,xj,)}. 


e'£d£ 


Lemma 3.5. For each v G 'P(X^) and £ G L, it follows that {Riiy){Yi) = 1. 


Proof. If is in Yf, then v(xj,x^) = 1 and v(xj,,x^,) = 0 for all 

£' G d£, which follows by the fact that v takes values in {0,1}. This means 

that xj 7^ x^ and xj, = x^, for all £' G d£. For such (x^,x^), the definition 
1 2 

of TT implies that tt* = nf , and hence 


e > 


.X‘ 



which by (13.2p yields {R(,u){Yf ) = 0. 


□ 
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The proof of Theorem 12.61 will be done by showing that, for each /ii, /i 2 £ 
A4(7r,h), there exists u* € for wich (13.ip holds. To this end we 

construct a sequence {unlneNo C such that 

7 (i>„) := sup / v{xl,x‘j)i'n{dx^,dx‘^) ^ 0, n —)■+oo. (3-3) 

let Jx^ 

This sequence will be obtained by a procedure based on the mapping (j3.2p 
and the estimates which we derive in the next subsection. The proof of 
Theorem O will be obtained as a byproduct. 


3.2. The main estimates. In the sequel, we use the following functions 
indexed by € L 

Ii{x\x‘^) =v{xj,xj), Hl{x^,x^) = h{x}), i = l,2. (3.4) 

By claim (b) of Lemma 13.41 we have that 

{Reu){h^) = ior £ ^ i ^ £ 2 , 

whenever is u-integrable. We recall that in (|3.2p is a coupling of vr^ 
and Trf, for which (j2.9l) and (12.111) hold true. 

Lemma 3.6. Let v E V{X‘^) be such that the integrals on both sides of 113. 2\) 
exist for f = £ £ L and i = 1,2. Then the following estimates hold 


{R£v){h) < Ku'v{le) + K ^ Y Y 

(3.5) 

£'&d£ 

i=l3£i,£2&d£ 


{Rei£){l£,Hl 

) < + Yj c££2’yiIeiHl^), 

£2ed£ 

(3.6) 

{Rei£){IeHl 

)< Hl£,Hl), £i^£, 

e2€d£ 

(3.7) 

{Riu){hHl) < 

Y^ihi)+ Y 

(3.8) 


£ied£ £i,£2&dl 


Proof. The proof of (|3.7p readily follows by Lemma [331 Let us prove (13.51) . 
By (12.6p and (13.2p . we have 


{Riu){I() = / d{'Kf ,7rf )v{dx^,dx^) 


/X2 


ll{x^)ll{x^)d{TTf ,Tlf‘)v{dx^ ,dx^) 


1 aJ2\ 


Ix^ 


Ix^ 


[1 — li{x^)li{x^)\ d(7rf\ 


+ 
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where is the indicator of the set defined in (I2.10p . By (j2.9p . we have 





dx'^) < ^ KillV{hi), 
e.'&di 


which yields the first term of the right-hand side of (13.51) . By (12.101) . we 
have 

[I - lhx^)ll{x^)] [l-lh<K{x\y\, 

i=i,2e.i&de. 

where I/i<k is the indicator of {^ € H : h{h) < K}. Then the second term 
of the right-hand side of (13.5p cannot exceed the following 

^ ^ j ^[l-lh<K{x\J\d{'Kf ,-nf)v{dx^,dx‘^) 

i=l,2 

<K-^Y^ [ h{x\)d{Txf ,Txf)u{dx^,dx^) 

i=i,2£iede'^^^ 

i=l,2£i/2&d£ 


The latter line has been obtained by ()3.7[) . 

Let us prove now ()3.6[) . By (j3.2[) and the fact that € CiTrh'x^), we 
have 

{Reu){hiH}) = j^^(^j^h{C)TT^\dC)'^ v{x}^,xjju{dx^,dx‘^) 

< RHSdTOD. 

where we have used (I2.11h . To prove (13.8h we employ Lemma 13.51 by which 
we get 

LHSdM]) < Y ^ RHSdrHD. 

£ied£ 

where the latter estimate follows by (13.61) . □ 

From the lemma just proven it follows that along with the parameter 7 (u) 
defined in (|3.3p one has to control also the following 

A(u) = max sup ^{Ig^Hli), (3-9) 

where u G C(/ii,// 2 )) ^J‘l,^J ■2 £ and vr € Il{h, K, k,c), see Definition 

\TE[ 
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3.3. The proof of Theorem 12.6L The proof is based on constructing 
a sequence with the property (j3.3[) . Given S A4{Tr,h) with tt G 

n(/i, K, K, c), we take an arbitrary uq G C(/Ui, ^ 2 ) and construct u G C(/ii, /X 2 ) 
by applying the mapping defined in ()3.2[) to the initial uq with i running 
over the set L. Each time we use the estimates derived in Lemma (3. 6 1 Then 
the first two elements of the sequence in question are set uq = uq and i>i = u. 
Afterwards, we produce U 2 from i>i, etc. 

Recall that the underlying graph is supposed to have the property defined 
in (j2.1jl and x ^ ^ is its chromatic number. Set 


A 


1 — K 


(3.10) 


Then, for K > iL*, see (|2.14l) . the following holds 

< c/2. (3.11) 


Lemma 3.7. For K > K^,, take vr G n(/i, iL, k, c) and /ii,/i 2 € A4{TT,h). 
Then for each uq G €{^ 1 ,^ 2 ) there exists v G €{^ 1 ,^ 2 ) for which the follow¬ 
ing estimates hold 

7(u) < [k + AK~^] 7(uo) + 2AAr“^A(uo), (3.12) 


A(u) < ^ 7 (^ 0 ) + cA^A(uo). (3.13) 


The proof of the lemma will be given in the subsequent parts of the paper. 
Proof Theorem 12. 61 As already mentioned, we let ui G C(/ii,/X 2 ) and uq G 
C(^i,/X 2 ) be the measures on the left-hand sides and right-hand sides of 
(I3.12P and (|3.13l) . respectively. Then we apply to ui the same reconstruction 
procedure and obtain i >2 G C{fj,i,fi 2 ), for which both estimates (|3.12p . (13.131) 
hold with i>i on the right-hand sides. We repeat this due times and obtain 
Un G C{fii,fi 2 ) such that 


/ 7('>n) 
\ A(i>n) 


< [M{K)]^ 


7 ( 1 ^ 0 ) \ 

A(z"o) / 


(3.14) 


where M{K) is the matrix defined by the right-hand sides of (13.121) and 
(j3.13p . Its spectral radius is 


tk = 


K AK ^ -|- cA^ -|- \/(k -\- 


A JV-l 




For K > K^,, see ()2.14p . we have rx < I, which by (|3.14p yields ()3.3p and 
thereby completes the proof. 


3.4. The proof of Theorem 12.71 The proof of this theorem is based on 
the version of the estimates in Lemma 13.71 obtained in a subset D C L. For 
such D, we define 

5D = {£' G D'= : 5/ n D ^ 0}, 
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which is the external boundary of D. For v € V{X‘^) such that all 
z = 1,2, £ € D U 9D are u-integrable, see (l.l.dh . we set, cf. (j3.3j) and (j3.9h . 

7 d(u) = supu(/£), AD(u)=max sup (3.16) 

teD *=i>2^^72eD 

Next, for li as in (12.151) and N = we set 

Do = {^i}, Dfc = Dfc_i U 5Dfc_i, /c = 1,..., IV — 1. 

Let //*(•) denote the conditional measure )(®)- brevity, we say 

that G V{X‘^) is if the maps x i-A v^{B) are .Fdjv_i- 

measurable for all B € B{X'^). Clearly, Uq = /i^ ig) /i possesses this property. 
The version of Lemma 13.71 which we need is the following statement. 


Lemma 3.8. Let tt, K, and be as in Theorem \2. 7| and Uq = Then 

there exist nf ,..., G fi), all T'djv_i -measurable, such that for the 
parameters defined in i3.16\) the following estimates hold 


< M{K) 

\ ) \ AD._.(uf_i) 

for all s = 1,..., N — 1 and fi-almost all x G X. 


(3.17) 


Proof of Theorem\2.7\ Since g is J-'Div_i"™63'SRi'able, we have 


/ f{x)g{x)n{da 

Jx 


IX 


'x) = / 9{x) / f{y)n^idy) ix{dx) 


'x 


which yields 


where 


Coy i,{f;g)= / g{x)^{x)ia{dx) 


IX 


= [ ifiy) - fiz)) if{dy)y.{dz). 

Jx^ 

For each nf, s = 0,..., N — 1, as in Lemma 13.81 we then have 

^{x) = [ {f{y)-f{z))vf{dy,dz), 

Jx^ 


and hence 


|^(x)| < 2 ||/||ooU^_i(/4) = 2||/||oo7Do(z^^-i 


(3.18) 

(3.19) 

(3.20) 

(3.21) 


Note that the function defined in (I3.19p . (I3.20p is related to the quantity 
which characterizes mixing in state p,, cf. m Proposition 2.5]. 

Let Vs and denote the column vector on the left-hand and right-hand 
sides of (|3.17p . respectively. Set 


e = 


Z\A- 


-1 


rx — K — AK 


-1 


rx — cA^ 


> 0 , 


2AK-^ 
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and let T be the 2x2 diagonal matrix with Tn = ^ and T 22 = 1- Then the 
matrix 

M{K) :=TM{K)T-\ (3.22) 

cf. [21 Corollary 2.9.4, page 102], is positive and such that both its rows sum 
up to rx- Set Vg = Tvg and let h*, i = 1, 2, be the entries of Vg- By (j3.17|l 
we then get 

llhsll := max{h^;i}^} < \\M{K)\\\\vg-i\\ = tk 
which yields 


iDoi’^N-i) <rK ^max{7D^_i(uo);^ ^Adjv_i)}• (3-23) 

Applying this estimate in (13.2111 and then in (13.1811 we arrive at (12.1511 with, 
cf. (I3T^ and (lO^ . 


a^ = -logrx, Ck = 2r^^max{l;^ V(M}- (3-24) 

Let us make now further comments on the above results and their proof. 

• The mapping in (13.2h . which is the main reconstruction tool, see 
Section 0] below, was first introduced in another seminal paper by 
R. L. Dobrushin [7j. In a rather general context, it was nsed in [6]. 
The main feature of this mapping, which was not pointed out in |8] , 
is the measnrability of the coupling in {x,y) E A similar 
property of the couplings in Lemma 13.81 was crucial for the proof of 
Theorem 12.71 

• We avoid using ‘compactness’ of h, and hence the related topological 
properties of the single-spin space H, by employing the £-topology, 
see Definition [ 3:21 

• In contrast to the estimates obtained in |8l Lemma 5], our estimate 
in (I3.13P is independent of K. The only constant in (I3.12p is given ex¬ 
plicitly in ()3.10p . This allowed us to calculate explicitly the spectral 
radius (|3.I5I1 . which was then used to obtain the decay parameter 
ax, see (|3.24p . 

• The proof of Lemma 13.81 was performed in the spirit of the proof of 
Proposition 2.5 of [12]. Our <h(x) in ()3.19p . ()3.2np can be used to 
prove a kind of mixing in state y. However, here we cannot esti¬ 
mate this function uniformly in x, and hence employ its measurable 
estimate (|3.2ip which is then integrated in (|3.18p . 

• The transformation nsed in ()3.22p allowed ns to find explicitly the 
operator norm of M{K) equal to its spectral radius rx- This then 
was used to find in (I3.23jl the exact rate of the decay of correlations 
in /i. 
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4. Proof of Lemmas 1X71 and 1X81 

For the partition (12.311 of the set of vertices L, which has the property 
(j2.2jl . we set 

U, = UV„ W, = L\U„ j = 0,...,x-l. (4.1) 

i=0 

The measure u in ()3.12l) . (|3.13p will be obtained in the course of consecutive 
reconstructions with £ G Vj. The first step is 


4.1. Reconstruction over Vq. Let • • •, } be any numbering of the 

elements of Vq. Set 




(4.2) 


Our first task is to estimate By claim (b) of Lemma 13.41 we have 

that 


= uo{Ie), for £ ^ (4.3) 

For k < n, hy (12.211 and claim (b) of Lemma 13.41 and then by (13.Sp and 
dm, we have 


u(”)(/4) = uf (/4) < A^4,uo(/,) + iF-' MhH}') 

eedik i=i,2e,£'(£d£k 


< K7(uo) + 2Z\^iF ^A(uo), (4.4) 

see also dZSD, O, and (132P. 

Next we turn to estimating i'^\l£H^i). As in p4.3ll we have 

uj”) {l£Hi ,) = uo ihHi ,) for e, e i vi”). 

For k < m < n, hy claim (b) of Lemma [TH and then by (|3.6p . (|3.5I1 . (14.411 . 
and (13.711 . we have 


ladl-m 


< nyivo) + 2 A^K ^X{vq) + ^ C£^£ ^ Mh’Hl) 

t&dU i'&d£k 

< Ky{uo) + [Ac + 2Z\^Ar“^] A(uo). 

For k < n, hy (|3.8|1 we have 

u(")(/4R*J = uf (I4R;J < J]uo(/,)+ C£,euo{hHl,) 

iedik e,£'edik 


< Ay{uo) + AcX{vo). 
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Next, ioY m < k < n, by (I3.7p and (13.61) we have 


iedik \ e'edim 

< A-f{i^o) + Ac\{uo). 

Now we consider the case where k < n and i ^ Then by (j3.7p we have 


I'&dik 


For k <n and £ ^ Vq"'\ we also have by (j3.6h that 

iy'^^\hHl) = iy'i\hHl) < uo(/,) + (1,771,) 

< 7(z^o) + cA(uo). (4.5) 

Now let ns consider the sequence {ug^^jneNo defined in (14.2p . By claim (b) 
of Lemma [3.41 it stabilizes on local sets B G B(X^), and hence is convergent 
in the T-topology. Let ui be its limit. By Lemma 13.31 we have that ui G 
/j, 2 ). At the same time, by (j4.1l) . (j4.3|) . and (j4.4p it follows that 



f K'yivo) + 2A^K U(uo), 

for £ G Vo; 

ui(7,) < 

(4.6) 


1 7(i^o), 

for £ G Wq. 

Similarly, by (14.40 - (|4.5I) we obtain 



A7(uo) + [Ac + 2A‘^KY A(uo), 

€ Vo; 


AA(uo), 

fe Vo,f G Wo; 

ui(7,77^/) < < 

, (4.7) 

7(uo) + cA(uo), 

7GWo,f gVo; 


, A(uo), 

7,7' G Wo. 

These estimates complete the reconstruction over 

Vo. 

4.2. Reconstruction over V^: Proof of Lemma |3.7[ Here we assume 
that Uo satisfies the followine estimates, cf. (14.61). where A is as in (13.101): 

r [k + A77-1]7(uo) + 2A77-1A(uo), 

for 7 G Uj_i; 


^j{h) < 


7(z"o), 


for £ G W,_i. 


(4.8) 
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u.ihHl,) < 


(4.9) 


And also, cf. (1121), 

i-A' € Uj_i; 

A-IA(uo), i G Wj_i; 

hi^o) + cA(uo), i G G Vj_i; 

, A(uo), £,fGW,_i. 

Since W/\_i = 0, see (14.11) . for j = Z\ — 1 we have just the first lines in (14.81) 
and (j4.9l) , which yields (13.121) and (13.131) , respectively, and thus the proof of 
Lemma [37n Note that (14.6p agrees with (j4.8l) as A^ < A, see (|3.10p . Also 
diZl) agrees with (14.91) . which follows from the fact that 

cA + < cA + AK~^ < cA + c/2 < cA^ < cA^~^^, j = 1,... y — 1, 

see P3.10I) and (13.lip . 

Thus, our aim now is to prove that the estimates as in (14.8p and (14.91) 
hold also for j +1. Note that the last lines in these estimates follow by claim 
(b) of Lemma [331 As above, we enumerate Mj = {£i,£ 2 , • • • } and set 

... R^^Vj. 

For A: < n, by (|3.5I) we have, cf. (14.4p . 


£g94nUj_i 


iedekCiWj 


+ k~'Y Y 

i=i,2£,£'ea4nUj_i 

+ E E "jfw) 

j=i,2tea4nUj_i e'ediknWj 

+ ^^"‘E E E "jfw) 

i=i,2£G94nWj ^'Ga4nUj_i 

+ ^^“'E E 

i=i,2£,Fea4nWj 

Now we use the assumptions in p4.8p and (14.9p and obtain herefrom 


< \K + K-URA + 2A^A^.+2jAjAj) 7 ( 1 / 0 ) (4.10) 


+ 2K 


-1 


kA + cA^+^A^, + A^AiA 


3 


+ A j 


A(uo), 


where 


Aj := \dik n Uj_i|, Aj := \dik n\Nj\. 
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To prove that 

kA + 2Z\^Z\2 + 2jAjAj < A 

see the first line in (14.80 . we use (I3.10p . take into account that Z\ > 2 (hence, 
j < A^, j = 1,2,... X — and obtain 

2A^A^ + 2jAjAj < 2A^Aj (^Aj + Aj{j/A^)^ < 2/1^'+^ < A{1 - R), 

where we have taken into account that j + 2 < x + 1, see (j3.10p . To prove 
that the coefficient at A(uo) in p4.10l) agrees with that in (14.81) we use the 
following estimates 

cA^+^A] + A^ Aj A j + cAjAj + A'j 

= cA’+^Aj [a, + A,A-i) + AiA, [Aj + Xa-U+''i) 

< Z\2 + < 2Z\^'+^ < ^(1 - R). 

For £ € Uj_i, and hence obeys the first line of (14.81) . For 

£ G \Nj, again = Vj{I() and hence obeys the second line of p4.8p . 

Here we also used that c < 1/Z\^ and j +1 < x, see p2.12p . Thus, p4.8p with 
j + 1 holds true. 

Now we turn to estimating In the situation where £,£' € 

Uj_i U Wj, we have that = Vj{l£Hl,) and hence obeys (14.911 . Let 

us consider first the cases where only one vertex of £,£' lies in Vj. 

For £' G Uj_i and A: < n, by ^3.711 and the first and third lines in (14.9p we 
obtain 

= Y. Y MW) 

£g9£fenUj_i t&aikCWj 


< 


A^Aj+jAj 7(uo) + 


+ cZ\,- 


A(uo) 


< Z\^+^7(uo) + cZ\^+^A(uo), 

which yields the first line in (14.9p with j + 1. 

For £' G Wj and k <n,hy (13.7p and the second and fourth lines in (14.9p 
it follows that 

= Y MW)+ E MW') 

tea4nUj_i £G94nWj 


< [A^Aj + A(uo) < Z\^+^A(uo), 


which agrees with the second line in p4.9h . 
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For i € Uj_i and A: < n, by (j3.6jl and the first and second lines in (I4.9jl 
we get 

lyfmi) = ufmi) < + Yl 

Uea4nUj_i 

+ X] <[r +AKYli^o) 

+2AK~^X{vq) + [Z\^7(uo) + cZ\^+^A(uo)] Y ^4^' 

£'e94nUj_i 

+A^\{uq) Y^ 

i'edikCWj 

In order for this to agree with the first line in (14.9p . it is enough that the 
following holds 

R + AK-^ + A^ Y ce,e><A^+\ (4.11) 

UGa4nUj_i 

2AK-^ + Y ^4^' + Y1 ^4^' < 

rGa4nUj_i t'&dikrWj 

Recall that we assume Z\ > 2. By (13.lip and p2.12p we get that the left-hand 
side of the first line in (I4.11|) does not exceed 

it-|-c/2 -|-< 2 < for j = l,...,x—1- 

Likewise, the left-hand side of the second line in (|4.11l) does not exceed 

c -|- c -|- cZl-^ < c(2 -|- A^) < for j = 1 ,..., x — 1- 

For i G Wj and A; < n, by p3.6p and the third and fourth lines in p4.9p we 
get 





+ ^ ceki.'i^j{I(.Hli) + 


(4.12) 

£'G94nUj_i 

rea4nWj 


< 7 ( 1 ^ 0 ) + [i7(^'o) + cA(uo)] 

Y. *^4^' + -^(^ 0 ) 



£'Ga4nUj_i UGa4nWj 


< (1 -h jc)7(uo) -F 


c Y ^4^' 

£'G94nUj_i 


+ X] ^4^' 

Fea4nWj 


A(uo), 


which clearly agrees with the third line in (14.9h . 
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Now we consider the cases where both lie in Vj. For fc < m < n, by 
first ()3.6p and (I3.7ji . and then by (j3.5j) . we have 






(k). 


.(k), 


Vedir, 


£ea4 s=i,2£,uea4 

e'edtm eedik 


(4.13) 


The next step is to split the sums in (j4.13p as it has been done in, e.g., 
(j4.12p . and then use (j4.8p and (j4.9[) . By doing so we get 


< [(it + AK-^)^{vo) + 2AK-^\{vo)\ ^ K 4 , 

fe94nUj_i 

+7(^'o) ^ niki + 2K~^A^j [4\^7(z^o) + cZ\^’^^A(uo)] 

+ 2 K~^AjAj [A^\{uo) + n{vo) + cA(i/o)] + 2K"^^^A(uo) 

+Aj [Z\^7(uo) + cZ\^+^A(i/o)] ci^i' 

UGa£™nUj_i 

+A^Aj\{vo) Y + A(J7(J"o)+ cA(i/o)) Y 

uea^mOWj uea£mnUj_i 

+Aj\{vo) Y. 

e&dimn\Nj 
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In order for this to agree with the first line in (14.91) . it is enough that the 
following two estimate hold 

{k + AK-^) Y. + (4-14) 

tea4nUj_i te94nWj 

+2K~^jAjAj + AjA^ Y + A' X] 

uea^mnu^-i £'Ga£mnUj_i 

< Zl-J'+i 


2AK-^ Y ^2K-^A^AjA^ (4.15) 

^e94nUj_i 

^2K-^cAjAj + 2K-^^ + cAjA^^'^ Y 

+ cA’ Yli 

t'&di-mrWj uea£mnUj_i 

+ ct^t,<cAi+\ 

i'edimrWj 

Taking into account that k < 1 and (13.lip one can show that the left-hand 
side of (I4.14P does not exceed 

1 + c/2 + 2K-^A^Aj (^Aj + Aj{j/A^)'^ + cA^+^ 

<l + c/2 + c/2 -h czA^'+^ < 2 -h ^ < Z\^'+^ 


To prove (14.151) we use (13.lip . (12.121) . the inequality AjAj < 4\^/4, and 
perform the following calculations 

LHSdUSI) < 2AK-^R + + 2K-^ (^A] + cAjAj + Aj^ 

^'ea^mnUj-i tedimnWj 


+cA' ^ + A' Yj 

Uea^mnUj-i 


g/\i+2 g^2 

< c -I-1- 

“ 8Z\X+1 2Z\X+1 


-F cZ\^’+^ -F cZ\ < cZ\^'+^, 


which holds even for j = 1, x = 2, and Z\ = 2. 
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Next, for k < n, hy (j3.8p we have 

= ^ u,■(/,)+ ^ (4-16) 

eedik e/’edik 

As above, we split the sums in (I4.16h and then use (j4.8h and (j4.9jl . and 
obtain 

< A- [« + ^K-^] 7(^0) + A, 2 AK-^\{v^) 

+Zj7(uo) + Aj [A^7(uo) + cA^+^A(i/o)] ^ 

£'Ga 4 nUj_i 

+AjA^\{uQ) ^ C 4 £/+ Aj(j7(uo)+cA(i/o)) ^ ci^i' 

e&diurWj rea 4 nUj_i 

+AjA(uo) C 4 U- (4.17) 

i'ediurWj 

In order for this to agree with the first line in (j4.9p . it is sufficient that the 
following two inequalities hold 

Aj[R + AK-^]+Aj + [AiAj+jA^) Y 04 ^, < (4.18) 

uea 4 nUj_i 

2AK~^ Aj + cA^^^ Aj "Y^ ^^ki' + A^Aj Y^ (4.19) 

UGa 4 nUj_i UGa 4 nWj 

+^A' Y ^^kV + Aj Y QfcU < 

£'Ga 4 nUj_i £'Ga 4 nWj 

By means of (j.S.lip we get 

LHS dmii < A + AAK-^ + cA^+^ < A + + 1 < A^'+\ 

2 Z\^ ^ 

Similarly, 

LHS (|4.19p < cAj + Aj Y^ + A^Aj Y^ ^ 4 ^/ 

Uea 4 nUj_i Uea 4 nWj 

Y Y 

UGa4nUj_i I'^dtkrWj 

< cA + cA^Aj + cAj < cA + cA-^'*'^ < cA-^"*"^. 
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Now we consider the case where m < k < n. By (|3.7p . and then by (|3.6p . 
we have 

< Y , ’' f'ClHlJ (4.20) 

l£dlk 

Again we split the sums in (|4.20l) and then use (|4.8p and (I4.9p . and obtain 
that 

Thus, we have that (14.9p with j + 1 holds also in this case. The proof is 
complete. 

4.3. The proof of Lemma l3.8L Assume that we have given E 
with the properties in question. Then we split Dtv-s-i into independent sub¬ 
sets by taking intersections with the sets Vj, as in (12.31) . Let ..., be a 
numbering of Djv-s-i H Vq. Set 

Uq = ^s-i and = Rikk^-i, k = l,...,m, 

where Ri is defined in (j3.2p . Thus, is T'Djv-i’ai^asurable, and and 

i,i' E Djv-s-i, satisfy the inequalities in (j4.6h and (14.7h . respec¬ 
tively, in which the right-hand sides contain 7Djv-s(^f-i) and Adjv-^ 

Then we perform the reconstruction over the remaining independent subsets 
of DAr_s_i and obtain an element of C(/x^,/i), which we denote by Its 
T'djv-i'M easurability is then guarateed by construction, and the parameters 
7 Djv-s-i(^s) and Adjv_s_i ) satisfy the first-line inequalities in (|4.8p and 
(j4.9p . respectively, and hence (j3.17p with 7 Djv-s(^s-i) and ADjv_g(u 3 _;^) on 
the right-hand side. The T'djv-i "Measurability of Ug is straightforward. 
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